package leetcode_600;


import helpclass.TreeNode;

/**
 *@author 周杨
 *DiameterOfBinaryTree_543 判断一颗二叉树中最远两个节点的距离
 *describe:用递归 每次合并两颗子树的高度比较 AC 100%
 *2018年9月12日 上午11:23:55
 */
public class DiameterOfBinaryTree_543 {
	int res=0;
	public int diameterOfBinaryTree(TreeNode root) {
		help(root);
		return this.res-1;
    }
	
	public int help(TreeNode root) {
		if(root==null)
			return 0;
		int l=help(root.left);
		int r=help(root.right);
		res=Math.max(res, l+r+1);
		return Math.max(l, r)+1;
	}
}
